A Genuinely High Order Total Variation Diminishing Scheme for One-Dimensional Scalar Conservation Laws

It is well known that finite difference or finite volume total variation diminishing (TVD) schemes solving one-dimensional scalar conservation laws degenerate to first order accuracy at smooth extrema [8], thus TVD schemes are at most second order accurate in the L1 norm for general smooth and non-monotone solutions. However, Sanders [12] introduced a third order accurate finite volume scheme which is TVD, where the total variation is defined by measuring the variation of the reconstructed polynomials rather than the traditional way of measuring the variation of the grid values. By adopting the definition of the total variation for the numerical solutions as in [12], it is possible to design genuinely high order accurate TVD schemes. In this paper, we construct a finite volume scheme which is TVD in this sense with high order accuracy (up to sixth order) in the L1 norm. Numerical tests for a fifth order accurate TVD scheme will be reported, which include test cases from traffic flow models.